本篇文章是使用二维数组来打印杨辉三角。目的是加深对二维数组的理解。首先我们先来了解一下杨辉三角的数学原理。简单来讲就是每个数等于它上方左右两个数之和,并且每行数字左右对称,由1开始逐渐变化。其基本形式如下图,相信大家能够从中发现规律。
接下来具体介绍利用二维数组实现杨辉三角的打印。从实现角度来讲我们希望的是如上图所示打印出杨辉三角,但是一个很大的问题便是无法确定数组的起始点。这里我们进行简化问题,我们从array[0][0]作为开始元素1,打印出类似直角三角形的杨辉三角。代码如下:
package Practice;
//杨辉三角
public class Array2 {
public static void main(String args[])
{
int [][] a = new int [10][10]; //这里我们默认打印10层
a[0][0]=1; //对第一行数组元素进行赋值
for(int i=0;i<10;i++)
{
a[i][0]=1; //对第一列元素进行赋值
a[i][i]=1; //对角线元素赋值
for(int j =1;j<i;j++)
{
a[i][j]=a[i-1][j]+a[i-1][j-1]; //某一元素等于上一行左右元素之和
}
}
//打印杨辉三角
for(int i=0;i<10;i++)
{
for(int j=0;j<=i;j++)
{
System.out.print(" "+a[i][j]+" ");
}
System.out.println();
}
}
}
运行结果:
1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
1 5 10 10 5 1
1 6 15 20 15 6 1
1 7 21 35 35 21 7 1
1 8 28 56 70 56 28 8 1
1 9 36 84 126 126 84 36 9 1